II. AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior listings, or versions, of claims. 

1 . (Original) A method for minimizing area of a circuit design, the method comprising the 
steps of: 

applying a longest path algorithm to the circuit design to determine a minimum legal size; 
calculating a scaling factor based on a ratio of the minimum legal size divided by a pre- 
compaction size; and 

scaling the circuit design using the scaling factor while maintaining an objective. 

2. (Original) The method of claim 1, wherein the minimum legal size and the pre- 
compaction size are measured from a boundary to an opposite boundary. 

3. (Original) The method of claim 1, fiirther comprising the step of fixing an element size 
prior to the longest path algorithm applying step and the scaling step. 

4. (Original) The method of claim 1, wherein the longest path algorithm applying step 
includes assigning of a sink and a source only. 

5. (Currently amended) The method of claim 1, wherein the longest path algorithm applying 
step includes ignoring selected design constraints in the case that the longest path algorithm 
cannot be completed due to a positive oyclo design rule constraint . 
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6. (Original) The method of claim 1, further comprising the step of fixing an element size 
prior to the scaling step such that the element size does not change during the scaling step. 

7. (Original) The method of claim 6, wherein the element includes one of a device and a 
wire. 

8. (Original) The method of claim 1, wherein the step of maintaining includes applying a 
minimum perturbation analysis to the scaled circuit design to correct a ground rule error in the 
scaled circuit design. 

9. (Original) The method of claim 1, wherein the objective includes at least one of: a 
distance between elements, alignment of elements, a size of an element, relative positions of 

elements, and an overall pattern of an un-compacted circuit design. 

10. (Original) A system for minimizing area of a circuit design, the system comprising the 
steps of 

means for applying a longest path algorithm to the circuit design to determine a minimum 
legal size; 

means for calculating a scaling factor based on a ratio of the minimum legal size divided 
by a pre-compaction size; and 

means for scaling the circuit design using the scaling factor while maintaining an 
objective. 
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1 1 . (Original) The system of claim 10, wherein the minimum legal size and the pre- 
compaction size are measured from a boundary to an opposite boundary. 

12. (Currently amended) The system of claim 10, wherein the longest path algorithm 
applying means ignores selected design constraints in the case that the longest path algorithm 
cannot be completed due to a positive cycle design rule constraint . 

13. (Original) The system of claim 10, wherein the scaling means further includes means for 
conducting a minimum perturbation analysis to the scaled circuit design. 

14. (Original) The system of claim 10, further comprising means for fixing a size of an 
element in the circuit design prior to scaling such that the element size does not change during 
scaling. 

1 5 . (Original) A computer program product comprising a computer useable medium having 
computer readable program code embodied therein for minimizing area of a circuit design, the 
program product comprising: 

program code configured to apply a longest path algorithm to the circuit design to 
determine a minimum legal size from a boundary to an opposite boundary; 

program code configured to calculate a scaling factor based on a ratio of the minimum 
legal size divided by a pre-compaction size from the boundary to the opposite boundary; 

program code configured to scale the circuit design using the scaling factor; and 
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program code configured to apply a minimum perturbation analysis to the scaled circuit 

design. 

16. (Original) The program product of claim 15, wherein the longest path algorithm applying 
program code applies the algorithm with assigning of a sink and a source only. 

17. (Currently amended) The program product of claim 15, wherein the longest path 
algorithm applying program code ignores selected design constraints in the case that the longest 
path algorithm cannot be completed due to a positive cycle design rule constraint . 

18. (Original) The program product of claim 15, wherein the scaling program code fixes a 
size of an element in the circuit design prior to scaling such that the element size does not change 
during scaling. 

19. (Original) The program product of claim 15, wherein the longest path algorithm applying 
program code fixes a size of a gate in the circuit design prior to applying the longest path 
algorithm, wherein the scaling program code maintains the fixed size during scaling. 

20. (Original) The program product of claim 15, wherein the minimum perturbation analysis 
applying program code corrects a ground rule error in the scaled circuit design. 
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